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Substitute Specification Marked-up 

INFORMATION PROCESSING DEVICE, SYSTEM AND METHOD FOR 
GENERATING TRACE INFORMATION OF THE INFORMATION PROCESSING 
DEVICE 

BACKGROUND OF THE INVENTION 

The present invention relates to an information processing device, an 
information processing system, and a method for generating trace information of 
the information processing device. More particularly, the present invention 
relates to a method for generating trace information of an information processing 
device incorporating an interface device to provide operational information of a 
processing unit to an external device, to an information processing device, and to 
an information processing system. 

An information processing device, such as a microcomputer, incorporates 
an interface device to output operational information of a central processing unit 
(CPU) to an external monitoring device, such as an emulator and check the 
operation of the device or debug a program of the device. 

As is well known in the art, the operating speeds of microcomputers have 
been increasing. Thus, operation monitoring (program trace) must be performed 
for CPUs that operate at high speeds. 
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Fig. 1 is a schematic block diagram illustrating a first example of a prior art 

microcomputer 51. The microcomputer 51 includes a CPU 52 and an emulator 

interface device 53. The emulator interface device 53 provides operational 

information of the CPU 52 to an externally connected emulator device (not 

shown). 

When branching occurs during execution of a program, the CPU 52 
provides the interface device 53 with a branching occurrence signal BEN and a 
branching d e s i gnation destination address BADR, both of which represent the 
operational information of the CPU 52. 

The interface device 53 includes a control circuit 54, a branching 
d e s i gnat i on destination address storage buffer circuit 55 and an output circuit 56. 

The control circuit 54 receives a branching occurrence signal BEN from 
the CPU 52 and generates a status output signal that includes branching state 
information. The branching state information provides indication that branching 
has occurred in the program, based on the branching occurrence signal BEN. 
The status output signal is provided to the emulator device (not shown). 

The buffer circuit 55 receives and stores the branch d e signat i on 
destination address BADR from the CPU 52. The stored branching designat i on 
destination address BADR is provided to the output circuit 56 in accordance with 
an order to which the address BADR was stored. 

The output circuit 56 receives the branching d e signat i on destination 
address BADR and generates a branching d e s i gnat i on destination address 
output based on the branching d e signation destination address BADR. The 
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branching d e s i gn a tion destination address output is provided to the emulator 

device within a number of cycles. 

In addition to the branch d e s i gnat i on destination address BADR, the buffer 
circuit 55 receives and stores a command fetch number (not shown) for the 
branching period. The stored fetch number is provided to the emulator device 
together with the d e s i gnation destination address BADR. 

Based on the branching state information, the branching d e s i gnation 
destination address BADR, and the command fetch number, the emulator device 
recognizes the command at which the branching occurred. The emulator device 
then traces the operation of the CPU 52. 

To transmit information indicative of the operating state of the 
microcomputer, which operates in real time and at a high speed, a cable that 
enables data transmission in compliance with the operating frequency of the 
microcomputer is used. However, such cable, that is applicable to the operating 
frequency of the microcomputer, is expensive. 

Inexpensive cables, each of which may not be applicable to the operating 
frequency of the microcomputer when used alone, may be used. In such case, 
the cables are utilized in a time-sharing manner In other words, information 
indicative of the operating state of the microcomputer is provided to the emulator 
device in parallel. Such as, the interface frequency may be decreased to be 
lower than the operating frequency of the microcomputer. 



3 



U.S. Serial No.: 09/946,369 
Atty Docket No.: 108075-00069 

However, both the usage of an expensive cable and the usage of 

inexpensive cables increase the number of interface terminals, which, in turn, 

increases costs. 

Fig. 2 is a schematic block diagram illustrating a second example of a 
prior art microcomputer 61. The microcomputer 61 includes a CPU 62 and an 
interface device 63. 

When a branching occurs during the execution of a program, the CPU 62 
generates an absolute branching occurrence signal ABEN or a relative branching 
occurrence signal RBEN. Further, the CPU 62 generates an absolute branching 
d e s i gnation destination address ABADR in correspondence with the absolute 
branching occurrence signal ABEN and a relative branching d o s i gnation 
destination address RBADR in correspondence with the relative branching 
occurrence signal RBEN. 

The absolute branching des i gnat i on destination address ABADR is 
allocated in advance to every executed command. The relative branching 
d e s i gnat i on destination address RBADR indicates the difference between the 
address of the command where the branching occurred and the address of the 
command executed next. 

The interface device 63 includes a control circuit 64, a buffer circuit 65, 
and an output circuit 66. The buffer circuit 65 stores the absolute branching 
d e s i gnat i on destination address ABADR or the relative branching des i gnat i on 
destination address RBADR and provides the output circuit 66 with the 
addresses ABADR, RBADR in accordance with the order the addresses ABADR, 
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RBADR were stored. The bit number of the relative branching d e s i gnat i on 

destination address RBADR stored in the buffer circuit 65 is less than that of the 

absolute branching d e s i gnat i on destination address ABADR. 

Accordingly, the number of cycles required to provide the emulator device 
with the relative branching d e s i gnat i on destination address RBADR is less than 
that of the first prior art example. Thus, this substantially increases the data 
transmission speed when providing the emulator device with the operational 
information of the CPU 62. Accordingly, the interface terminal number does not 
have to be increased. 

However, in the microcomputer 61, when the buffer circuit 65 lacks buffer 
space, the buffer circuit 65 deletes the branching d e s i gnat i on destination address 
that was received earliest. Thus, when the buffer circuit 65 receives a new 
branching d e s i gnat i on destination address from the CPU 62 in a state in which 
there in not enough buffer space, the buffer circuit 65 deletes the earliest 
branching d e signation destination address to store the new branching 
d e s i gnation destination address. 

Therefore, command tracing is not performed when an address is deleted 
and the next branching d e signation destination address output from the buffer 
circuit 65 is a relative branching d e signat i on destination address. 

Further, if all of the branching d e signat i on destination addresses stored in 
the buffer circuit 65 are relative branching d e s i gnat i on destination addresses 
when an address is deleted, subsequent command tracing becomes impossible. 
In addition, the deletion of addresses frequently occurs when branching 
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frequently occurs in a program. When address deletion occurs frequently, 

command tracing is not performed at many branchings. 



SUMMARY OF THE INVENTION 



It is an object of the present invention to provide an information processing 
device having a CPU operatively coupled thereof, a method for generating trace 
information of the information processing device, and an information processing 
system that monitor the operation of the CPU regardless of operating frequency 
of the CPU. 

To achieve the above object, the present invention provides a method for 
generating trace information of an information processing device, the information 
processing including a processing unit and an interface device. The processing 
unit generates operational information when branching occurs during processing, 
and the interface device has a buffer circuit for receiving the operational 
information of the branching from the processing unit. The method includes 
generating an absolute branching destination address each time a branching 
occurs when the processing unit performs processing, storing the generated 
absolute branching destination address in the buffer circuit, generating a flag 
based on the absolute branching destination address, storing the flag in the 
buffer circuit in association with the absolute branching destination address, 
generating a relative branching destination address based on the stored absolute 
branching destination address, and outputting, based on the flag, either one of 



6 



U.S. Serial No.: 09/946,369 
Atty Docket No.: 108075-00069 

the absolute branching destination address and the relative branching destination 

address. 

A further perspective of the present invention is an information processing 
device, wherein the information processing device includes a processing unit for 
generating a branching occurrence signal and an absolute branching destination 
address each time a branching occurs during processing. A determination circuit 
is connected to the processing unit to compare a formerly generated absolute 
branching destination address and a subsequently generated absolute branching 
destination address and generate a flag in accordance with the comparison 
result. A buffer circuit is connected to the processing unit and the determination 
circuit to associate the absolute branching destination address with the flag, 
sequentially store the associated absolute branching destination address and 
flag, and output the absolute branching destination address and the flag in the 
stored order. An output circuit is connected to the buffer circuit to generate a 
relative branching destination address based on the stored absolute branching 
destination address. The output circuit outputs, based on the flag, either one of 
the absolute branching destination address and the relative branching destination 
address. 

A further aspect of the present invention is an information processing 
device, wherein the information processing device includes a processing unit for 
generating a branching occurrence signal, an absolute branching destination 
address, and a command fetch number each time a branching occurs during 
processing. A determination circuit is connected to the processing unit to 
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compare a formerly generated absolute branching destination address and a 

subsequently generated absolute branching destination address and generate a 

flag that is in accordance with the comparison result. A buffer circuit is 

connected to the processing unit and the determination circuit to associate the 

absolute branching destination address with the flag and the command fetch 

number, sequentially store the associated absolute branching destination 

address, flag, and fetch number, and output the absolute branching destination 

address, the flag, and the command fetch number in the stored order. An output 

circuit is connected to the buffer circuit to generate a relative branching 

destination address based on the stored absolute branching destination address. 

The output circuit outputs the command fetch number and, based on the flag, 

either one of the absolute branching destination address and the relative 

branching destination address. 

A further perspective of the present invention is an information processing 

system, wherein the information processing system includes a processing unit for 

generating a branching occurrence signal and an absolute branching destination 

address each time a branching occurs during processing. A determination unit is 

connected to the processing unit to compare a formerly generated absolute 

branching destination address and a subsequently generated absolute branching 

destination address and generate a flag in accordance with the comparison 

result. A buffer unit is connected to the processing unit and the determination 

unit to associate the absolute branching destination address with the flag, 

sequentially store the associated absolute branching destination address and 
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flag, and output the absolute branching destination address and the flag in the 

stored order. An output unit is connected to the buffer circuit to generate a 

relative branching destination address based on the stored absolute branching 

destination address. Based on the flag, the output unit outputs either one of the 

absolute branching destination address and the relative branching destination 

address. 

Other aspects and advantages of the present invention will become 
apparent from the following description, taken in conjunction with the 
accompanying drawings, illustrating by way of example the principles of the 
invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, together with objects and advantages thereof, may 
best be understood with reference to the following description of the presently 
preferred embodiments together with the accompanying drawings in which: 

Fig. 1 is a schematic block diagram illustrating a first example of a prior art 
microcomputer; 

Fig. 2 is a schematic block diagram illustrating a second example of a prior art 
microcomputer; 

Fig. 3 is a schematic block diagram of a microcomputer according to the present 
invention; 
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Fig. 4 is a waveform chart illustrating the operation of the microcomputer of Fig. 

3; and 

Fig. 5 is a waveform chart illustrating the operation of the microcomputer of Fig. 

3. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the drawings, like numerals are used for like elements throughout. 
Fig. 3 is a schematic block diagram of a microcomputer 1 1 according to a 
preferred embodiment of the present invention. The microcomputer 1 1 includes 
a CPU 12 and an emulator interface device 13, which provides the operational 
information of the CPU 12 to an externally connected emulator device (not 
shown). 

When a branching occurs during execution of a program in response to a 
branching command, the CPU 12 generates a branching occurrence signal BEN 
and a branching d e signation destination address BADR, which is allocated to the 
branching command. The CPU 12 provides the branching occurrence signal 
BEN and the branching d e s i gnat i on destination address BADR to the interface 
device 13. Further, the CPU 12 provides the interface 13 with a command fetch 
number FEN, which is based on the previous branching command. The 
branching d e s i gnation destination address BADR is an absolute address. 
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The interface device 13 includes a relative/absolute determination circuit 14, a 
control circuit 15, a branching d e s i gnat i on destination address storage buffer 
circuit 16, and an output circuit 17. 

The buffer circuit 16 provides the branching d e s i gnation destination address 
BADR and the command fetch number FEN, which are received from the CPU 
12, to the output circuit 17 in an order to which the address BADR and the fetch 
number FEN are stored in the buffer circuit 16. In other words, the buffer circuit 
16 outputs information in compliance with the first in, first out (FIFO) technique. 

In the preferred embodiment, the buffer circuit 16 stores eight addresses, for 
example, first to eighth branching d e s i gnat i on destination addresses BADRO to 
BADR7 (indicated in the drawings as first to eighth branching d e signation 
destination addresses 0 to 7). The first branching d e s i gnation destination 
address BADRO represents the earliest data stored in the buffer circuit 16, The 
eighth branching d e signation destination address BADR7 represents the newest 
address stored in the buffer circuit. 

The determination circuit 14 includes a subtraction circuit 21 and receives the 
branching d e signation destination address BADR from the CPU 12 and the 
eighth branching destination address BADR7 from the buffer circuit 16. 

The subtraction circuit 21 computes an address difference (relative value) 
between the branching d e signat i on destination address BADR and the eighth 
d e s i gn a tion destination address BADR7. The subtraction circuit 21 generates a 
flag at a high level when the computed relative value is in a predetermined range, 
which is stored in the subtraction circuit 21. The output circuit 17 outputs a 
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relative branching d e s i gnation destination address (hereinafter referred to as 

relative address) based on the high flag FLG. 

When the computed relative value is outside the predetermined range, the 

subtraction circuit 21 generates a flag FLG at a low level. The output circuit 17 

outputs an absolute branching d e s i gnat i on destination address (hereinafter 

referred to as absolute address) based on the low flag FLG. The subtraction 

circuit 21 provides the flag FLG to the control circuit 15 and the buffer circuit 16. 

The control circuit 15 receives the branching occurrence signal BEN from the 

CPU 12 and receives the flag FLG from the determination circuit 14. Based on 

the branching occurrence signal BEN and the flag FLG, the control circuit 15 

generates a status output signal STTS, which includes either relative branching 

occurrence state information or absolute branching occurrence state information. 

Then, the control circuit 15 provides the status output signal STTS to the 

emulator device. 

The control circuit 15 generates a storage request signal based on the branching 
occurrence signal BEN and provides the storage request signal to the buffer 
circuit 16. In response to the storage request signal, the buffer circuit 16 stores 
the flag FLG, which is received from the determination circuit 14, and the 
branching d e signat i on destination address BADR and the command fetch 
number FEN, which are received from the CPU 12. 

When there is not enough space for storing the branching d e s i gnat i on destination 
address BADR, that is, when the buffer circuit 16 is full, the buffer circuit 16 
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provides the control circuit 15 with storage status information indicating that the 

buffer section of the buffer circuit 16 is full. 

In response, the control circuit 15 generates and provides the buffer circuit 16 
with a deletion request signal and a flag shift request signal. 

In response to the deletion request signal, the buffer circuit 16 deletes the first 
branching d e signat i on destination address BADRO (earliest address) and the 
corresponding command fetch number FEN, which are stored in the buffer circuit 
16. Then, the buffer circuit 16 receives a new branching d e s i gnat i on destination 
address BADR and a command fetch number FEN from the CPU 12. 

In response to the flag shift request signal, the buffer circuit 16 forcibly shifts the 
flag FLG of the second branching d e s i gnation destination address BADR1 (the 
address that becomes earliest subsequent to the address deletion) to a low level. 
In other words, when the buffer circuit 16 becomes full, subsequently the output 
flag FLG goes low to output an absolute address from the buffer circuit 16. In 
this state, the control circuit 15 generates and provides the emulator device with 
a status output signal STTS, which includes address deletion state information. 

In this manner, the buffer circuit 16 stores the flag FLG and the command fetch 
FEN together with the branching d e s i gnat i on destination address BADR. The 
buffer circuit 16 then provides the branching d e s i gnat i on destination address 
BADR, the flag FLG, and the command fetch number FEN to the output circuit 
17. 
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The output circuit 17 includes a subtraction circuit 31, an absolute address buffer 

32, a relative address buffer 33, a flag/fetch number buffer 34, and an output 

selection/ serial conversion circuit 35. 

The subtraction circuit 31 and the absolute address buffer 32 receives the first to 
eighth branching d e signat i on destination addresses BADR0-BADR7 from the 
buffer circuit 16. The flag/fetch number buffer 34 receives the flag FLG and the 
command fetch number FEN from the buffer circuit 16. 

When the absolute address buffer 32 receives a transfer initiation request from 
the control circuit 15, the absolute address buffer 32 provides the branching 
d e s i gnat i on destination address BADR (absolute address), received from the 
buffer circuit 16, to the subtraction circuit 31 and the output selection/serial 
conversion circuit 35. 

The subtraction circuit 31 computes a relative value (relative address) from the 
absolute address, received from the absolute address buffer 32, and the 
branching d e sign a t i on destination address BADR, received from the buffer circuit 
16. The relative address is provided to the relative address buffer 33. 

When the relative address buffer 33 receives a transfer request initiation signal 
from the control circuit 15, the relative address buffer 33 provides the relative 
address to the output selection/serial conversion circuit 35. 
When the flag/fetch number buffer 34 receives a transfer initiation request signal 
from the control circuit 15, the flag/fetch number buffer 34 provides the flag FLG 
and the command fetch number FEN to the output selection/serial conversion 
circuit 35. 
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When the output selection/serial conversion circuit 35 receives a transfer request 

initiation signal from the control circuit 15, the output selection/serial conversion 

circuit 35 serial-converts the command fetch number FEN. The serial-converted 

command fetch number (data output DATA) is provided to the emulator device. 

Then, the output selection/serial conversion circuit 35 serial-converts either the 

absolute address or the relative address based on the flag FLG received from the 

flag/fetch number buffer 34. The serial-converted absolute address or relative 

address (data output DATA) is provided to the emulator device. Then, the output 

selection/serial conversion circuit 35 provides the control circuit 15 with a transfer 

completion notification signal. 

Operations of the microcomputer 1 1 will now be discussed with reference to Figs. 
4 and 5. 

Fig. 4 is a timing chart taken when address deletion does not occur in the buffer 
circuit 16. Fig. 5 is a timing chart taken when address deletion occurs in the 
buffer circuit 16. 

Referring to Fig. 4, when a branching occurs at time t1, the CPU 12 generates 
the branching occurrence signal BEN at a high level, and outputs the branching 
occurrence signal BEN, a commend fetch number "lOh", and a branching 
d e s i gnat i on destination address "F020h". If the address relative value computed 
by the subtraction circuit 21 is not included in the predetermined range, the 
determination circuit generates the flag FLG at a low level to output the absolute 
address. 
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The control circuit 15 generates the storage request signal at a high level and 

provides the high storage request signal to the buffer circuit 16. In response to 

the high storage request signal, the buffer circuit 16 stores the command fetch 

number "lOh", the flag FLG, and the branching d e s i gnat i on destination address 

"ff020h". 

Then, the control circuit 15 generates the status output signal STTS, which 
includes the absolute branching occurrence state information, in accordance with 
the low flag FLG. Subsequently, the output circuit 17 sequentially outputs data 
outputs DATA, which includes the command fetch number "lOh" and the 
absolute address "F020h" in response to the transfer initiation request signal. 

Then, when a branching occurs at time t2, the CPU 12 generates a branching 
occurrence signal at a high level and outputs the branching occurrence signal, a 
command fetch number "4h", and a branching d e s i gnation destination address 
"F040h". 

The subtraction circuit 21 of the determination circuit 14 computes a relative 
value "20h" between the newest branching d e s i gnat i on destination address 
"F020h" and the branching d e signation destination address "F040h". In this 
case, when the subtraction circuit 21 determines that the relative value "20h" is 
included in the predetermined range, the subtraction circuit 21 generates the flag 
FLG at a high level to output the relative address. 

The control circuit 15 provides the buffer circuit 16 with the storage request 
signal. The buffer circuit 16 stores the command fetch number "4H", the flag 
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FLG, and the branching destination address "F040h" in response to the storage 

request signal. 

Then, the control circuit 15 generates the status output signal STTS, which 
includes relative branching occurrence state information. AftenA/ard, the output 
circuit 17 sequentially outputs the data output DATA, which includes the 
command fetch number "4h" and the relative address "20h". 

Referring to Fig. 5, when a branching occurs at time t5 after branchings occur at 
time t3 and time t4, the CPU 12 generates the branch occurrence signal BEN at 
a high level and outputs the branching occurrence signal BEN, the command 
fetch number "4h", and the branching destination address "FOIOh". 

The subtraction circuit 21 of the determination circuit 14 computes a relative 
value between the newest branching destination location "F070h" and the 
branching destination address "FOIOh". When the relative value is included in 
the predetermined range, the subtraction circuit 21 generates the flag FLG at a 
high level to output the relative address. 

Then, the control circuit 15 provides the storage request signal to the buffer 
circuit 16. In this state, the buffer circuit 16 dos not have any open space. Thus, 
the control circuit 15 provides the deletion request signal to the buffer circuit 16. 

In response to the deletion request signal, the buffer circuit 16 deletes the 
earliest address. In this state, the buffer circuit 16 stores the branching 
destination address TOIOh", the flag FLG, and the command fetch number "4h". 

Further, the control circuit 15 generates the flag shift request signal at a high 
level and provides the buffer circuit 16 with the high flag shift request signal. 
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In response to the high flag shift request signal, the buffer circuit 16 shifts the flag 

FLG, which corresponds to the address that has become the earliest one 

subsequent to the address deletion, to a low level. 

The control circuit 15 generates the status output signal STTS to indicate the 

occurrence of a relative branching and address deletion. Then, the output circuit 

17 sequentially outputs the data output DATA, which includes the command fetch 

number "17h" and the absolute address "FF16f corresponding to the flag shift, to 

the emulator device based on the transfer initiation request signal of the control 

circuit 15. 

The microcomputer (information processing device) 11 of the preferred 
embodiment has the advantages described below. 
(1) The buffer circuit 16 of the interface device 13 provides the control circuit 15 
. with storage information of the branching destination address. If the buffer circuit 
16 does not have enough space, the control circuit 15 provides the buffer circuit 
16 with a branching destination address (earliest branching destination address) 
deletion request and a flag shift request. In response to the deletion request and 
the flag shift request, the buffer circuit 16 deletes the earliest branching 
destination address stored in the buffer circuit 16. Further, the buffer circuit 16 
shifts the flag of the branching destination address that has become the earliest 
one subsequent to the address deletion to output an absolute address. Thus, 
even if the branching destination address stored in the buffer circuit 16 is deleted, 
subsequent command tracing is enabled. 
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(2) The subtraction circuit 21 of the determination circuit 14 generates the flag 

FLG to output the relative address or the absolute address based on the address 

difference (relative value) between branching destination addresses. 

Accordingly, the output circuit 17 outputs the absolute address or the relative 

address based on the flag FLG. In comparison to outputting the absolute 

address, the number of cycles is decreased when outputting the relative address, 

thereby substantially increasing the data transmission speed for command 

tracing. As a result, the number of interface terminals does not have to be 

increased, effectively eliminating related costs. 

It should be apparent to those skilled in the art that the present invention may be 
embodied in many other specific forms without departing from the spirit or scope 
of the invention. Particularly, it should be understood that the present invention 
may be embodied in the following forms. 

The control circuit 15 generates the output selection signal based on the flag 
FLG and provides the output selection signal to the output selection/serial 
conversion circuit 35 of the output circuit 17. 

The output selection/serial conversion circuit 35 may output the relative address 
or the absolute address based on the output selection signal. 

The information processing device of the present invention may be applied to an 
information processing system that includes a plurality of devices having one or 
more functions. 

The present examples and embodiments are to be considered as 
illustrative and not restrictive, and the invention is not to be limited to the details 
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given herein, but may be modified within the scope and equivalence of the 

following claims. 
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